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HOMOLOGICAL INVARIANTS OF THE STANLEY-REISNER 
RING OF A fc-DECOMPOSABLE SIMPLICIAL COMPLEX 

SOMAYEH MORADI 


Abstract. We study the regularity and the projective dimension of the Stanley- 
Reisner ring of a fc-decomposable simplicial complex and explain these invari¬ 
ants with a recursive formula. To this aim, the graded Betti numbers of fc- 
decomposable monomial ideals which is the dual concept for k -decomposable 
simplicial complexes are studied and an inductive formula for the Betti num¬ 
bers is given. As a corollary, for a chordal clutter 'H , an upper bound for 
reg(7("H)) is given in terms of the regularities of edge ideals of some chordal 
clutters which are minors of 'H. 


Introduction 

Squarefree monomial ideals are a class of ideals with strong connections to com¬ 
binatorics and topology that have been studied extensively by many researchers 
in the last few years. In this regard the Stanley-Reisner correspondence plays an 
important role. Finding connections between algebraic invariants of a squarefree 
monomial ideal and combinatorial and topological invariants of its Stanley-Reisner 
simplicial complex is of great interest, fc-decomposability is a topological combi¬ 
natorial concept such as shellability and is related to the algebraic properties of 
the Stanley-Reisner ring of a simplicial complex. It was first introduced by Provan 
and Billera [55] for pure complexes. An analogous extension was given for non-pure 
complexes by Woodroofe in HU- For fc = 0, this notion is known as vertex decom¬ 
posable, firstly defined for non-pure complexes in [?]. Defined in a recursive manner, 
^-decomposable simplicial complexes form a well-behaved class of simplicial com¬ 
plexes. It is known that a d-dimensional simplicial complex is d-decomposable if 
and only if it is shellable (see iT4[ Theorem 3.6]). In [10], the concept of a fc- 
decomposable monomial ideal was introduced and it was proved that a simplicial 
complex A is fc-decomposable if and only if Av is a fc-decomposable ideal. 

Several recent papers have related some homological invariants of Stanley-Reisner 
rings such as the Castelnuovo-Mumford regularity and the projective dimension 
with various invariants of the simplicial complex or the graph associated to the 
simplicial complex in the case it is a flag complex (see for example 13 EH El 13 HI 
HUSH). In this paper, we study the regularity and the projective dimension of a 
fc-decomposable monomial ideal and the Stanley-Reisner ring associated to a fc- 
decomposable simplicial complex, which extend some existing results about vertex 
decomposable simplicial complexes. 

The paper is structured as follows. In the first section, we present the background 
material. In Section 2, first we study the graded Betti numbers of a fc-decomposable 
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monomial ideal and give an inductive formula for them (see Theorem 12.411 . As a 
corollary, for a fc-decomposable simplicial complex A, the Castelnuovo-Mumford 
regularity and the projective dimension of the Stanley-Reisner ring R/1 a are ex¬ 
plained recursively (see Theorem 12.81) . This extends the result proved for vertex 
decomposable simplicial complexes in [3 Corollary 2.11] and [2] Corollary 4.9]. 
Then for a chordal clutter R (in the sense of [HI Definition 4.3]) with the simpli¬ 
cial vertex x and an edge e = {x, Xi,..., x d } containing x, we show that 

d 

reg (R/I(R)) < max{^reg (R/I(R\xi)) + (d- 1),reg(i?//('H/{xi,..., x d }))+d}, 

;=l 

where R \ x,’s and R/{x i,..., x d } are chordal minors of R, which are chordal too. 

1. Preliminaries 

In this section, we recall some preliminaries which are needed in the sequel. 

1.1. Simplicial complexes and clutters. Throughout this paper, we assume 
that X = {xi,..., x n }, A is a simplicial complex on the vertex set X 1 K is a field, 
R = K.[A] is the ring of polynomials in the variables x±,..., x n and 7 is a monomial 
ideal of R. For a monomial ideal 7, the unique set of minimal generators of 7 is 
denoted by {?(/). 

A simplicial complex on a vertex set A is a set A of subsets of X such that 

• for any x £ X, {x} £ A, and 

• if F £ A and G C F, then G £ A. 

Any element of A is called a face and maximal faces (under inclusion) are called 
facets of A. The set of all facets of a simplicial complex A is denoted by F(A). 
A simplicial complex with F(A) = {Fi,..., F^} is denoted by (Fj,..., F*,) and 
it means that A is generated by the facets F \,..., F&. The dimension of a face 
F £ A is defined as |F| — 1 and is denoted by dim (F). Moreover, the dimension of 
A is defined as dim (A) = maxjdim (F) : F £ A}. 

For a simplicial complex A with the vertex set X, the Alexander dual sim¬ 
plicial complex associated to A is defined as 

A v =: {X \ F : F <£ A}. 

For a subset lb Cl, let x w be the monomial Y\ x ^w x an< ^ ^ = ( xWl >•••> x Wt ) 
be a squarefree monomial ideal. The Alexander dual ideal of 7, denoted by 7 V , 
is defined as 

7 V := Pwi n ••• n Pw t i 

where Pw t = (xj : Xj £Wi). 

One can see that 

(7a) V = (x pe : FeJ(A)), 

where 7 a is the Stanley-Reisner ideal associated to A and F c = X \ F. Moreover, 
(7 a ) v = 7 A v. 

A clutter R on a vertex set V is a set F of subsets of V (called edges) such that 

• for any distinct elements e,e' £ F, one has e $7 e', and 

• |e| > 2 for any e £ E. 
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The vertex set and the edge set of the clutter H are denoted by V(H) and E(H), 
respectively. There is a correspondence between clutters and the set of minimal 
non-faces of simplicial complexes in the following way. 

Let H be a clutter. The edge ideal of "H is an ideal of the ring K[R("H)] defined 
as 

1(H) = (x e : e G E(H)). 

It is easy to see that I(H) can be viewed as the Stanley-Reisner ideal of the simplicial 
complex 

A h = {FC V(H) : e £ F, for each e G E(H)}, 

i.e., 1(H) = I a-h ■ The simplicial complex is called the independence com¬ 
plex of H. 

For a clutter H, and a vertex v G V(H), the deletion H \ v is the clutter on the 
vertex set V(H) \ {v} with the edge set {e : e G E(H), v £ e}. The contraction 
H/v is the clutter on the vertex set V(H) \ {w} with edges the minimal sets of 
{e \ {«} : e G E(H)}. A clutter K. obtained from H by repeated deletion and/or 
contraction is called a minor of H. 

The concept of a simplicial vertex and a chordal clutter was introduced in [141 
Definitions 4.2 and 4.3] as follows. 

Let H be a clutter. A vertex v of H is called a simplicial vertex if for every 
two edges ei and e 2 of H that contain v, there is a third edge e 3 such that e 3 C 
(d U e 2 ) \ {v}. 

A clutter H is called chordal, if any minor of H has a simplicial vertex. 

Woodroofe in [Lj] also defined the concept of a containment pair of a clutter 
H as a vertex v and an edge e with v G e such that for any edge e 2 ^ e with v G e 2 , 
there exists an edge e 3 C (e U e 2 ) \ {u}. 


1.2. ^-decomposable simplicial complexes and /c-decomposable ideals. For 

a simplicial complex A and F £ A, the link of F in A is defined as 

lk (F) = {G G A : G n F = 0, G U F G A}, 
and the deletion of F is the simplicial complex 

A\F = {G £ A : F £ G}. 

Woodroofe in [14] extended the definition of fc-decomposability to non-pure com¬ 
plexes as follows. 

Definition 1.1. [14] Definition 3.1] Let A be a simplicial complex on vertex set 
V. Then a face a is called a shedding face if every face r containing a satisfies 
the following exchange property: for every v £ a there is w £ V \ t such that 
(t U {u>}) \ {u} is a face of A. 

Definition 1.2. Q3] Definition 3.5] A simplicial complex A is recursively defined 
to be /c-decomposable if either A is a simplex or else has a shedding face a with 
dim (er) < k such that both A \ a and lk(cr) are ^-decomposable. The complexes 
{} and {0} are considered to be /c-decomposable for all k > — 1. 

Note that O-decomposable simplicial complexes are precisely vertex decompos¬ 
able simplicial complexes. 

The notion of decomposable monomial ideals was introduced in [10] as follows. 
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For the monomial u = x in R, the support of u denoted by supp (u) is 
the set {xi : a* ^ 0}. For a monomial M in R, set [u, M] = 1 if for all Xi £ supp (u), 
x “* \M. Otherwise set [u,M\ ^ 1. 

For the monomial u and the monomial ideal /, set 

I u = (M £ G{I) : [u,M]¥> 1) 

and 

Iu = (M £ Q(I) : [u,M} = 1). 

Definition 1.3. For a monomial ideal I with G(I) = {Mi,..., M r }, the monomial 
u = a;® 1 • • • x n n " is called a shedding monomial for / if /„ ^ 0 and for each 
Mi G £(/„) and each xt £ supp (u) there exists Mj £ G(I U ) such that Mj : M t = Xf . 

Definition 1.4. A monomial ideal I with G(I) = is called fc- 

decomposable if r = 1 or else has a shedding monomial u with |supp (u)| < k + 1 
such that the ideals I u and J“ are fc-decomposable. 

Definition 1.5. A monomial ideal I in the ring R has linear quotients if there 
exists an ordering fi,, f m on the minimal generators of / such that the colon 
ideal (/!,..., fi-i) : (fi) is generated by a subset of {zi,..., x n } for all 2 < i < m. 
We show this ordering by fi < ■ ■ ■ < f m and we call it an order of linear quotients 
on G(I). 

Let I be a monomial ideal with linear quotients and fi < • • • < fm be an order 
of linear quotients on the minimal generators of I. For any 1 < i < m, set i(fi) is 
defined as 

setj(/i) = {x k : x k G (/i,...,/;-i) : (/»)}■ 

The following theorem, which was proved in [12] , is one of our main tools in the 
study of regularity of the ring R/Ia- 

Theorem 1.6. [T5J Theorem 2.1] Let I be a squarefree monomial ideal. Then 
pd(I v ) =reg(ii//). 

2. Regularity and projective dimension of the Stanley-Reisner ring 

OF A fc-DECOMPOSABLE SIMPLICIAL COMPLEX 

In this section, first we explain the graded Betti numbers of a /c-decomposable 
ideal inductively. Then using this formula, for a fc-decomposable simplicial compelx 
A, recursive formulas for the regularity and the projective dimension of the Stanley- 
Reisner ring R/Ia are given. Finally, we give an applicaion on chordal clutters. 

The following theorem was proved in m- In order to prove Theorem 12.41 one 
needs to know the construction of the order of linear quotients for a decomposable 
ideal. So for the convenience of the reader, the proof is stated. 

Theorem 2.1. [ TUI Theorem 2.13] Any k-decomposable ideal has linear quotients. 

Proof. Let / be a fc-decomposable ideal, u be a shedding monomial for I and in¬ 
ductively assume that I u and /“ have linear quotients. Let /i < • ■ • < /t and 
gt+i <■■■< g r be the order of linear quotients on the minimal generators of I u 
and I u , respectively. Then it is easy to see that f\ <-••</{< g t +i < ■ ■ ■ < g r is an 
order of linear quotients on the minimal generators of I , since for any t+l < i < r, 
(h, ■ ■ ■ ,ft,gt+i, ■ ■ ■ ,9i-i) ■ ( 9i ) = (xi ■ Xi £ supp(u)) + (g t+ i,...,gi-i) : (gf), 
which is again generated by some variables. Indeed, by the definitions of I u and 
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for any x £ supp (u) and any t + 1 < j < r, there exists 1 < i < t such that 

(/0 ■■ (ft) = (x)- □ 

The next theorem, which is a special case of im Corollary 2.7], is our main tool 
to prove Theorem 12.41 

Theorem 2.2. [TTJ Corollary 2.7] Let I be a monomial ideal with linear quotients 
with the ordering /i < ■ • ■ < f m on the minimal generators of I. Then 

few = £ 

deg(/t)=J-» 

We also use the following lemma, which can be easily proved by induction on m. 


Lemma 2.3. Let i,k and m be non-negative integers. Then 



The following theorem generalizes [7] Theorem 2.8]. 


Theorem 2.4. Let I be a k-decomposable ideal with the shedding monomial u. 
Then 

m , \ 

An +E (, 

1=0 ^ ' 


where m = | supp ( u ) |. 


Proof. For a monomial / = x • • • x“ n and 1 < i < n, we set Vi(f) = a,. By 
Theorem m if h <■•■< ft is an order of linear quotients on the minimal 
generators of I u and gt+i < ■ • • < g r is an order of linear quotients on the minimal 
generators of then /i < • • • < ft < gt+i < • ■ • < g r is an order of linear 
quotients on the minimal generators of /, set j(/i) = set i*(fi) for any 1 < i < t 
and set i(gi) = supp ( u ) (J set i u (gt) for any t + l < i < r. Also for any t +1 < i < r, 
supp (it) f] set i u (gt) = 0, since for any xt G supp (it) and any distinct integers i 
and j, v e (gi) = v^gj) = vA u ) - 1 and then \ (ft) : (ft)- Thus |setz(Si)l = 
|set/„(gj)| + m. Now by Theorem 12.21 



Applying Lemma 12.31 we have 
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In the following corollary, recursive formulas for the regularity and the projective 
dimension of a fc-decomposable ideal are presented. 

Corollary 2.5. Let I be a k-decomposable ideal with the shedding monomial u and 
m = | supp ( u ) |. Then 

(i) pd(I) = max{pd(/“), pd(/ u ) + to}, and 

(ii) reg (I) = max{reg(/“),reg(/ It )}. 

Ha in [T] gave an upper bound for the regularity of R/Ia for an arbitrary sim- 
plicial complex A in terms of the deletion and the link of a face of A as follows. 

Theorem 2.6. [11 Theorem 3.41 Let A be a simplicial complex and let a be a face 
of A. Then 

(2.1) reg(I ?/1 a) < max{reg(R// A \ CT ), reg (E// lk(cr) ) + |ct|}. 

As one of the main results of this paper, in Theorem 12.81 it is shown that the 
inequality in Theorem 12.61 becomes an equality for a fc-decomposable simplicial 
complex and a shedding face a. It also generalizes [7j Corollary 2.11]. To this aim 
we use the following theorem. 

Theorem 2.7. |lfll Theorem 2.10] A d-dimensional simplicial complex A is In¬ 
decomposable if and only if Ia v is a squarefree k-decomposable ideal for any k < d. 

Theorem 2.8. Let A be a k-decomposable simplicial complex on the vertex set X 
with the shedding face a. Then 

(i) reg(i?/I A ) = max{reg(l?// A \ (T ),reg(l?//i k{CT) ) + |oj}, 

(ii) pd (R/Ia) = max{pd(R// A \ cr ),pd(I?// lk(lT) )}, 

where I A\cr and /i k ( CT ) are Stanley-Reisner ideals of A \ a and lk(er) on the vertex 
sets X and X\tr, respectively. 

Proof, (i) By [lOl Theorem 2.10], / A v is a decomposable ideal and x a is a shedding 
monomial for / A v. Also by Theorem 11.61 reg (R/Ia) = pd(/ A v). Now, using 
Corollarv l2.51 

pd(/ A v) = max{pd((/ A v)“),pd((/ A v) u ) + |oj}. 

Let A = (Fi ,..., F m ) and a = {aq,..., x t }. Then / A v = ( x Fl ,..., x Fm ), where 
Ff = X \ Fi. Thus (/ A v)“ = ( x F : Xj\x F * for some 1 < j < t) = (x F * : a Fi). 
Since for any Fi with a C Fi and any 1 < l < t, there exists Fj such that a Fj and 
x F ? : x F t = xi or equivalently Fi \ {a;j} C Fj, so for any face F G A with a F , 
one has F C Fi \ {xi} for some 1 < l < t and some 1 < * < to then F C Fj for some 
Fj not containing er. Thus A \a = (Fj : a Fj) and then (/ A v)“ = /( A \ CT )v. Also 
(Ia v )u = (x F i : Xj \ x F i for any 1 < j < t) — (.x F *° : a Q Fi). Since for any Fi 
with a C Fi, one has X \ Fi = (X \ a) \ (Fi\ a), so (/ A v) u = /i k(cr )v, where Ji k ( CT ) 
is the Stanley-Reisner ideal of lk(cr) on the vertex set X \ a. Thus 

pd(/ A v) = max{pd(/ (A \ CT )v),pd(/ lk(cr )v) + |cr|}. 

Again using Theorem II.61 the result follows. 

(ii) By Corollary 12.51 

reg(/ A v) = max{reg((/ A v)“),reg((/ A v)„)}. 

As was discussed above, (/ A v)“ = /( A \ CT )v and (/ A v)„ = Ii^ a y. Thus 
reg(/ A v) = max{reg(/ (A \ CT )v),reg(/i k ( CT )v)}. 
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From the equalities pd(i?//A) = pc!(/a)+1, (4v) v = /a, reg(i?//Av) = reg(/Av)— 

1 and Theorem II.61 one has y><1(R/Ia) = reg(/A v ), which completes the proof. □ 

Remark 2.9. Any k-decomposable simplicial complex is shellable and hence sequen¬ 
tially Cohen-Macaulay. So by [8} Corollary 3.33], for a k-decomposable simplicial 
complex A, pd(i?//A) is equal to the big height of I a- 

Remark 2.10. (Compare [7J Corollary 2.11(h)],) If A is a vertex decomposable 
simplicial complex on the set X with the shedding vertex x , then /(A\{x}) v = 
xJ (a\{:c}) v ) where Ia\{x} and ^a\{x} are Stanley-Reisner ideals of A \ {a;} on the 
vertex sets X and X \ {x}, respectively. Thus pd(R//A\{ x }) = r eg(/(A\{x}) v ) = 
reg(J(A\{x}) v ) + 1 = pd(R/J a\{ x }) + 1, where R = K[X], Thus 

pd(R// A ) = max{pd(R/J A \{ x }) + 1, pd(R// lk(a;) )}. 

Note that in [7] Corollary 2.11], A \ {x} and lk(x) are considered on the vertex set 

*\to- 

As an application, we give an upper bound for the regularity of R/I[fH) for a 
chordal clutter R in terms of the regularities of edge ideals of some minors of R 
which are chordal too. First we state the following easy lemma. 

Lemma 2.11. Let R be a clutter, A = A^, e = {x, x ±,..., Xd} G E(R) and 

a = e \ {x}. Then I A \ a = (xi • • • x d ) + I(R \ xi) 4-+ I(R \ x d ) and Ii k ( CT ) = 

I(R/{ xi,.. • ,x d }). 

Proof. Note that Ia\ ct = (x F : F G Af (A \ a)), where A/"(A \ a) denotes the set of 
minimal non-faces of A\<r. One has F G 7V(A\ct) if and only if either F G A/"(A) or 
F = a. Thus /a\<t = (aq • • -x^ + Ia = (aq • • ■ x<i) + I{R). For any edge e' G E{R), 
if {xi,... ,x d } C e', then x e G (xi • • • x d ). Otherwise x e G I(R \ xf) for some 
1 < i < d. Thus 

(xi • • • x d ) + I(R) = (xi • • • x d ) + IiR \ xi) H-1- I(R \ Xd). 

Also /i k ( CT ) = ( x F : F C V(R) \a, F £ lk(cr)). For any F C V(R) \ a , one has 

F lk(er) <tt>F'Ucr^A<t4>3eG E(R) e \ a C F. 

Thus /i k(CT ) = I(R/{xi,... ,x d }). □ 

Theorem 2.12. LetR be a chordal clutter, x G V{R) be a simplicial vertex for R 
and e = {x,xi,... ,x d } be an edge ofR containing x and a = e \ {x}. Then 

(i) reg (R/I(R)) = max{reg(R/((xi • ■ ■ x d )+I(R)),reg(R/I(R/{x 1 ,... ,x d }))+ 
d}, and 

(ii) reg (R/I(R)) < max{X)i =1 reg(R/I(R\xi))+(d-l), reg(R/I(R/{xi,... ,x d }))+ 

4- 

Proof (i) Since x is a simplicial vertex, one may observe that (x, e) is a neighbor¬ 
hood containment pair of R. Thus by m Lemma 5.1], a = e \ {x} is a shedding 
face of A = A-h and by [14} Corollary 5.4], A is (k — 2)-decomposable, where k 
is the maximum cardinality of edges in R. Thus by Theorem 12.81 reg(i?//A) = 
max{reg(i?//A\ CT ),reg(l?//i k ( CT )) + |cr|}. Now, by Lemma 12.111 the result holds. 

(ii) Using the equality (xi • • • x d )+I(R) = (xi • ■ • Xd) + I(R\x i)-|- \-I(R\x d ), 

part («), 0] Theorem 1.4] and the fact that reg (R /(xi • • • x d )) = d — 1, the result 
follows. □ 
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